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(54) Channel equalisation in telecomms system 

(57) In a distribution telecommunications system, channel data for performing equalisation on a channel 
between a central station and an outstation is determined from measurements on pairs of pulses transmitted 
from the outstation. Each pulse pair comprises a first in-phase pulse and a second quadrature pulse having a 
predetermined time/phase separation. Coefficients for an active filter provided at the outstation are calculated 
from the muttipath transmissions of the pulses and from the received time/phase separation of those pulses. 
This can be for cable TV using ATM. 



Fig.1. 



64 QAM 
HEADEND 
MODULATOR 



ANALOGUE 
EO 



ANALOGUE 
EO 



ACCESS 
NODE 



f 80 TO 
240 
HOMES 



ATM 
SWITCH OR 
MUX 



DIGITAL 
FIBRE 



ACCESS 
NODE 




r 



80 TO 240 
HOMES 



DISTRIBUTION 
^ COAX J 



o 

w 

ro 

CO 

ro 

CO 

ro 



At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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COMMUNICATIONS IN A DISTRIBUTION NETWORK 



This invention relates to communications in a distribution network, and 
more particularly to bi-directional communications in a distribution network 
in which a central or distribution station communicates with a plurality of 
remote terminals. 

5 

Background of the Invention 

Distribution networks, for example cable television distribution networks, 
are well known. In such networks, analogue television signals are carried 
to customer terminals (television receivers) from a central station or head 

10 end via a branched coaxial cable which includes bridge amplifiers, line 
extenders, and customer taps. Each television signal occupies a typically 
6 to 8 MHz channel at a frequency from about 50 MHz to about 750MHz 
or more. The upper frequency is limited by the bandwidth of the bridge 
amplifiers and line extenders and the attenuation of the coaxial cable, 

15 which as is well known increases with increasing frequency. Various ways 
have been proposed for communicating additional signals via a cable 
television distribution network, typically involving the supply of such 
signals via optical fibres to appropriate points in the coaxial cable system 
with delivery of the signals to the customer premises via the coaxial cable, 

20 referred to as the drop cable, positioned between the customer tap to the 
customer premises. There is also a need to accommodate signals in the 
upstream direction from the customer premises to the central station, so 
that the network can then serve for communicating arbitrary types of 
signals in both direction. Such signals can include for example television 

25 program selection and control signals, metering signals, voice signals, and 
data signals. 

In the downstream direction from the central station to the terminals, the 
cable distribution network constitutes a point to multipoint network, on 
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which signal transmission is relatively easy to provide. In the upstream 
direction from the terminals to the central station, this network is a 
multipoint-to-point network, on which signal transmission is much more 
difficult to provide. One reason for the difficulty is the problem of 
5 contention among different terminals simultaneously wishing to transmit 
signals to the central station. Various collision detection schemes have 
been proposed generally for multipoint-to-point communications networks; 
these are not particularly suited to the cable distribution network, 
especially in view of the large number of terminals which may exist in such 
10 a network. 

In addition, there can be a wide variation in the bandwidth which is 
required by each terminal, at any particular time, for transmitting signals in 
the upstream direction. For example, these signals can be isochronous 
15 (constant bit rate) signals, such as voice, metering, and video signals, 
and/or asynchronous (variable bit rate) signals, such as computer data 
signals, keyboard operations, and television push-button control signals. 
Providing for efficient transmission of these different types of signals from 
a large number of terminals is difficult. 

20 

In the past, systems of this type have generally employed a conventional 
TDMA protocol for the upstream transmission. In such an arrangement, a 
station wishing to transmit is allocated a time slot by the central station 
and occupies this time slot throughout the length of the transmission. This 

25 arrangement is however less than ideal as some of the terminals will have 
more data to transmit than can be easily accommodated in a single time 
slot wherein other terminals may have so little data that the occupied time 
slot is underused. A solution to this problem is to provide asynchronous 
transfer mode (ATM) transmission between the customer station and the 

30 central station. While this technique has proved to be effective, difficulties 
have been experienced in its application to systems having dispersive 
channels between the customer stations and the central station. In such 
circumstances some form of channel equalisation is required to reduce the 
bit error rate to an acceptable value. Current techniques of performing 

35 channel equalisation are not directly applicable to ATM transmission to 
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and from customer terminals as they involve a heavy data processing 
demand. 

The object of the invention is to minimise or to overcome this 
5 disadvantage. 

Summary of the Invention 

According to one aspect of the invention there is provided a method of 
performing channel equalisation in a distribution telecommunications 

10 system in which a plurality of outstations are coupled to a central station 
via a distribution network, the method including determining for each said 
outstation a measure of the dispersion and of the frequency offset of the 
path between that outstation and the central station, storing at that 
outstation data corresponding to said measured dispersion and frequency 

15 offset, and effecting from said stored data at the outstation equalisation of 
signals transmitted from that outstation to the central station. 

According to another aspect of the invention there is provided an 
arrangement for performing channel equalisation in a distribution 

20 telecommunications system in which a plurality of outstations are coupled 
to a central station via a distribution network, the arrangement including 
means for determining for each said outstation a measure of the 
dispersion and of the frequency offset of the path between that outstation 
and the central station, storage means disposed at each said outstation 

25 for storing data corresponding to said measured dispersion and frequency 
offset for that outstation, and means disposed at the outstation for 
effecting from said stored data equalisation of signals transmitted from 
that outstation to the central station. 

30 By performing the equalisation at the outstations rather than at the central 
station, the associated signal processing is distributed around the system 
thus removing a potentially heavy computational load from the central 
station and ensuring that the system can operate at a high speed. 
Further, the technique obviates the need for storage and rapid retrieval of 

35 large quantities of customer data at the central station. 
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In some systems, equalisation may be performed only at those customer 
terminals whose path dispersion exceeds a predetermined level thus 
further reducing the overall computational load. 

5 In a preferred embodiment, the channel characteristics required to perform 
equalisation are determined from analysis of a sequence of an in-phase 
and a quadrature pulse transmitted over the path between the outstation 
and the central station. 



10 Brief Description of the Drawings 

An embodiment of the invention will now be described with reference to 
the accompanying drawings, in which: 

Fig 1 illustrates a cable television distribution network which provides 
15 bi-directional communications in accordance with an embodiment 

of the invention; 

Fig 2 illustrates a TDM frame structure for downstream signal in the 

system of Figure 1; 
Fig 3 illustrates a corresponding TDM frame structure for upstream 
20 signals; 

Fig 4 is a schematic diagram of the customer terminal station of the 

system of figure 1; 

Fig 5 is a schematic diagram of the access node equipment of the 
system of figure 1 ; 

25 Figs 6a and 6b illustrate a pulse transmission technique for determining 
the characteristics of a dispersive channel in the network of figure 
1 ; and 

Fig 7 shows the general construction of an adaptive filter for use in a 
customer terminal of the network of figure 1 . 

30 

Description of Preferred Embodiment 

Referring to Fig 1, the communications system includes a head end 11 
coupled with a fibre Link 12 to an interface unit 13 serving several coax 
nodes 14 via a coaxial connection. Each node 14 serves a group of 
35 customer terminals 15, typically between 80 and 240, via a coaxial 
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distribution network. The head end 1 1 provides analogue services such 
as cable television to the customer terminals via the distribution network. 

Interactive services are provided to customer terminals via an ATM switch 
5 or MUX 16 coupled to an ATM network (not shown). The ATM switch is 
coupled to the coax node 14 via respective fibre links 17 and access node 
18. All traffic for these interactive services, both upstream and 
downstream, flows through the respective access node. 

10 Each coax node 14 communicates with its respective group of customer 
terminals via the coaxial network which thus provides a common bus . In 
the downstream direction the communication is point to multipoint, 
whereas in the upstream direction communication is multipoint to point. 

15 In this arrangement each access node 18 functions as a local base or 
central station and the customer terminals served by node function as 
outstations. 

As illustrated in figures 2 and 3, communications traffic is carried in 
20 frames. Each downstream frame (Fig 2) incorporates a number of ATM 
cells carrying traffic to the customer terminal, a five byte control sub frame 
(CSF) included for housekeeping purposes and which is also used for 
ranging and for tracking control, and a CAF field containing a series of 
ATM slot allocations which provide authorisation for transmission of cells 
25 by the customer station via the corresponding ATM cell slots of the 
subsequent upstream frame (Fig 3). A frame BIP check field is also 
provided to identify transmission errors that may occur. 

The upstream frame incorporates a header portion (cell slot E) which is 
30 used for upstream ranging and for housekeeping purposes, and a number 
of upstream ATM cell slots which have been allocated to customer 
terminals. The frame also includes a number (typically 36) of cell request 
slots which are sent by the customer terminals to request allocation of a 
slot in a subsequent downstream frame. Typically end frame occupies 
35 125 microseconds giving a cycle time of 250 microseconds. 
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lt will be seen from figures 2 and 3 that the downstream transmission uses 
a TDM format while the upstream transmission uses a modified TDMA 
format in which customer terminals are allocated respective time slots but 
for that frame only. In a subsequent frame a "customer terminal" will in 
5 general be allocated a different slot or, on some occasions, will receive no 
allocation at all and will have to wait for an allocation in a later frame. 

In the customer terminal shown in figure 4, outgoing or customer traffic, 
e.g. video, voice or data traffic, is packed into ATM cells, each of which is 

10 provided with an appropriate header. These cells are then stored in 
sequential order in a FIFO buffer store to await transmission to the central 
station. Before a cell can be transmitted, the customer terminal sends a 
cell transmission request to the central station in response to a polling 
signal, and is thus offered time slots in alternate upstream frames in 

15 response to its allocation requests. In a preferred embodiment, each 
customer station is polled during alternate downstream frames. In this 
embodiment, one half of the customer stations may be polled in the even 
downstream frames and the other half in the odd downstream frames. 
Outgoing signals from the customer terminal are passed through an 

20 adaptive filter whose taps are fed with appropriate coefficients whereby to 
effect channel equalisation of the path between the customer terminal and 
the access node. The determination of these coefficients will be described 
below. In contrast to conventional communications systems, channel 
equalisation is performed at each transmitting outstation rather than at the 
25 receiving central station. 

For simplicity, only the relevant parts of the upstream transmission portion 
of the customer terminal has been shown in Figure 4. 

30 Advantageously, the signalling between the customer terminal and the 
access node employs a differential quadrature phase shift keying 
(DQPSK) protocol. The request signal burst may comprise e.g. three 
DQPSK symbols which carry the request information in the form of two 
intersymbol transitions. This cell allocation signal burst is sent at a 

35 precisely defined time which is determined by the access node as will be 
discussed below. This transmission request signal comprises a short 
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burst containing only a few symbols and having no preamble or timing 
sequence. Successive bursts are separated by a short guard band. 

As shown in figure 5, the access node provides an optical interface to the 
5 ATM network (not shown) and controls the allocation of available 
upstream time slots in response to requests received via the feeder 
input/output circuit.. The access node also incorporates ranging 
equipment for determining its effective distance from every customer 
terminal that it serves. Details of the served terminals are stored in a 
10 memory 

The call allocation request sent by a customer terminal to the access node 
may be a request for a single cell or for a number of cells depending on 
the length of the queue of cells awaiting transmission from that base 
15 station. Depending on the density of traffic within the system, the access 
node may be able to respond to a request for a number of cells with a 
corresponding number of allocations, or it may be able to fulfil only a 
smaller number of allocations in which case the remainder of the request 
will be fulfilled in one or more subsequent frames. 

20 

It will be appreciated that in a cable system, each terminal will have an 
effective time shift from the access node as a result of the electrical length 
of the coaxial transmission path therebetween. Also, the effective length 
of the path can vary in response to the transmission characteristics of the 

25 path. To overcome this, the access node (Figure 5) performs a regular 
ranging measurement via the CSF slot of the downstream frame to each 
terminal in its service area so as to determine the timing offset of that 
terminal from the access node. Typically, each customer terminal has a 
ranging measurement performed every few seconds. This timing offset 

30 information is downloaded into a first storage area of a channel data 
memory in the customer terminal and corresponding customer data is 
stored in a memory in the access node. This data is used by an upstream 
control circuit in the customer terminal to time transmission of cell slot 
allocation requests to the correct position of the upstream frame such that 

35 the allocation requests received from customer terminals at the access 
node are in the correct sequence and in the correct time slots within the 
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upstream frame. From the stored customer data, the access node can 
then readily identify the origin of each cell allocation request and can 
decode the request without the need for the provision of any identifying 
preamble sequence. This significantly reduces the time required for 
5 request processing as there is a reduction in the amount of overhead data 
in the frame and there is no requirement for storage at the access node of 
customer identifying preamble sequences. 

Referring now to figures 6a and 6b, these illustrate a method of 
10 determining the transmission characteristics of a dispersive channel 
between a customer terminal and the access node whereby to perform 
equalisation. In response to a marshalling command signal from the 
access node, the customer terminal transmits a sequence of two pulses 
(figure 6a) separated by a predetermined time period, typically equivalent 
15 to sixteen symbols. These pulses comprise a first in phase pulse (the I- 
pulse) and a second quadrature pulse (the Q-pulse). The I and Q 
impulses are generated in response to a command received from the 
access node or base station during a control frame. The impulses are 
transmitted during the marshalling procedure in cell slot E (figure 3) of the 
20 ATM frame. 

When received at the access node, each pulse (figure 6b) has been 
degraded as a result of the path dispersion into a broadened main pulse 
(the T-pulse and the Q'-pulse) each followed by a series of smaller pulses 
25 or echoes resulting from multipath transmission. The relative amplitudes 
of the pulses of each received pulse set are measured and provide data 
for calculating a set of channel coefficients which are transmitted to and 
are stored at the customer terminal in a second area of the channel data 
memory. 

30 

The channel impulse response is determined using a zero forcing 
algorithm. In the operation of this algorithm it is assumed that an impulse 
response has been obtained and is frequency and phase corrected so that 
the cursor sample phase is zero. The response samples are labelled 

35 x1 (cursor), x2, x3, The algorithm can be expressed directly in terms of 

these samples, but we have found it more convenient to compute the 
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reciprocal of the cursor sample and multiply the impulse response 
samples by this value to give a scaled impulse response:- 

x1 l = 1.0, x2\ x3' 

5 

The equaliser has a total of M coefficients labelled hi, h2, h3 hM, and 

the cursor coefficient is fixed at 1.0. When fed with the scaled impulse 
response, the first sample from the equaliser will be h1x1 w =1. 

10 We now make the next M-1 output samples equal to zero by computing 
suitable values for the coefficients h2 to hM. 

The second output sample is 

15 y2 = h1.x2' + h2.x1' 

so y2 can be made equal to zero by putting h2=-x2\ 

The third output sample is 

20 

y3 = M.x3' + h2.x2' + h3.xV 

so y3 is made equal to zero by putting h3=-(x3* + h2.x2') 

25 Similarly, y4 is equated to zero by putting h4=-(x4' + h2.x3' + h3.x2') and 
so on. 

When the equaliser coefficients are set to these values, the impulse 
response of the whole system becomes a non-zero cursor sample 
30 followed by (M-1) zero outputs. 

We have implemented the coefficient calculation as a recursive filter in 
which the feedback coefficients are the negated impulse response 
samples excluding the initial 1,0. An impulse is fed into this recursive filter 
35 and the output is the required set of values for the equaliser coefficients. 
Implemented in this way, a fully regular algorithm requires (M-1) 2 
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multiplications and additions. If however, the initial zeros in the recursive 
filter stores are taken into account, then an irregular algorithm can be used 
requiring only 1+2+....+M-1 = M(M-1)/2 multiplications and additions. 
Thus, a length six adaptive filter requires twenty five multiplications and 
5 additions for the regular algorithm or only fifteen for the irregular algorithm. 

The algorithm thus requires the following steps for a length six filter:- 

1 Latch the two '1 ' cursors a and b and compute angle (a) and 
10 angle (b). 

2. Load angle (a) and angle rate 3 = (angle (b)-angle(a))/16 

into the rotator control. 

3. Rotate six samples starting with cursor a, incrementing by B 
at each symbol. 

15 4. Load angle (b) into the rotator control. 

5. Rotate six samples starting with cursor b, incrementing by (3 
at each symbol. 

6. Average these two impulse responses. 

7. Compute the reciprocal of the first sample of the result. 
20 8. Multiply the five trailing samples by the reciprocal. 

9. Using these five values in the recursive filter algorithm, 
compute the five trailing equaliser coefficients. 

The accuracy of the coefficients in the above procedure is directly 
25 proportional to the accuracy of the initial reciprocal calculation which 
scales the first impulse response sample to 1. As any errors have a 
cumulative effect, the target error for this reciprocal calculation should be 
less than 0.5%. 

30 The demodulated phase difference between the received I'-pulse and the 
subsequent Q'-pulse is measured and is used to provide a measure of the 
frequency offset of the channel. The two received pulses should be n/ 2 or 
90° different in phase and any deviation from this is assumed to result 
from the channel frequency offset. If for example the two pulses are 

35 transmitted sixteen symbols apart, then the frequency (or phase) offset 
per symbol is given by. 
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Off set/symbol = (Phase difference - 90°)/1 6 (1 ) 

This information is also transmitted to and stored at the customer station 
5 in the channel data memory associated with the adaptive filter. The taps 
of this filter are fed with the stored data to provide an inverse of the 
channel over which traffic is transmitted to the central station or access 
node thus performing equalisation of signals transmitted to the access 
node from the customer terminal. 

10 

The construction of the adaptive filter or pre-equaliser is shown in figure 7 
and comprises a complex finite impulse response (FIR) filter consisting of 
a sequence of registers R1 to R5 and corresponding taps or complex 
multipliers T1 to T6. The outputs from the taps are summed in a 

15 summation circuit H1. The taps are loaded initially with values calculated 
from equation (1) above. The first time, the coefficients are calculated on 
the unequalised signal. Subsequently, the pre-equaliser is enabled during 
transmission of the pair of impulses and the received signal is thus already 
partially equalised. The coefficients are calculated in the same manner 

20 whether or not the pre-equaliser was enabled, but the resultant 
coefficients are used differently as is discussed above. In both cases the 
coefficients are downloaded to the respective outstation. 

Equalisation is performed on both the downlink and the uplink, but it is 
25 only the uplink that is pre-equalised, i.e. pre-distorted, at the transmitter. 
The downlink equalisation is performed at the outstation. The first time, 
i.e. on set-up of the system or after a reset, the new coefficients are used 
as the pre-equaliser taps. Subsequently, the new coefficients are scaled, 
as discussed above, by dividing by four and these scaled coefficients are 
30 then added to the corresponding previous values. For example, if the tap 
T1 coefficient is calculated as 30 at start-up, this is the value that is loaded 
into the pre-equaliser. At the next iteration, the signal is already 
predistorted so that the error is reduced and a smaller value, e.g. 10 is 
calculated. This new value is divided by four and the remainder is 
35 discarded to give an integer value of 2 and this is added to the previously 
calculated value of 30 to give 32, this latter value being used as the new 
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coefficient for tap T1. This procedure is repeated at each coefficient 
calculation, the error decreasing at each repetition 

Although the communications system has been described above with 
5 particular reference to a cable TV system, it will be appreciated that it is by 
no means limited to that particular application and that it is of general 
application to systems employing ATM transmission to and from terminal 
stations. 
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CLAIMS 

1. A method of performing channel equalisation in a distribution 
telecommunications system in which a plurality of outstations are coupled 

5 to a central station via a distribution network, the method including 
determining for each said outstation a measure of the dispersion and of 
the frequency offset of the path between that outstation and the central 
station, storing at that outstation data corresponding to said measured 
dispersion and frequency offset, and effecting from said stored data at the 
10 outstation equalisation of signals transmitted from that outstation to the 
central station. 

2. A method of performing channel equalisation in a distribution 
telecommunications system in which a plurality of outstations are coupled 

15 to a central station via a distribution network and in which signals are 
transmitted between the central station and the outstations in an 
asynchronous transfer mode (ATM) format, the method including 
transmitting from a said outstation pulse sequences each comprising a 
first in-phase pulse and a second quadrature pulse, determining from the 

20 corresponding pulses received at the central station a measure of the 
channel distortion in the path between the central station and the 
outstation, determining from the timing or phase offset of the 
corresponding pulses received at the central station a measure of the 
frequency offset of the path between the central station and the outstation, 

25 and transmitting data corresponding to those measurements to the 
outstation whereby to effect equalisation of signals transmitted from the 
outstation to the central station. 

3. A method as claimed in claim 2, wherein said pulse sequences are 
30 transmitted by the outstation in response to a marshalling command 

transmitted by the base station. 

4. A method as claimed in claim 3, wherein said in-phase and 
quadrature pulses are transmitted each in an allocated slot in an ATM 

35 frame. 
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5. A method as claimed in claim 2, 3 or 4, wherein said channel 
distortion and frequency offset are determined in the form of coefficients 
applied to an adaptive filter provided at the outstation. 

6. A method as claimed in any one of the preceding claims, wherein 
signalling between the outstation and the central station employs a 
differential quadrature phase shift keying (DQPSK) protocol. 

7. A method of performing channel equalisation in a distribution 
telecommunications system substantially as described herein with 
reference to and as shown in the accompanying drawings. 

8. An arrangement for performing channel equalisation in a 
distribution telecommunications system in which a plurality of outstations 
are coupled to a central station via a distribution network, the arrangement 
including measurement means disposed at the central station for 
determining for each said outstation a measure of the dispersion and of 
the frequency offset of the path between that outstation and the central 
station, storage means disposed at each said outstation for storing data 
corresponding to said measured dispersion and frequency offset for that 
outstation, and means disposed at the outstation for effecting from said 
stored data equalisation of signals transmitted from that outstation to the 
central station. 

9. An arrangement as claimed in claim 8, wherein each outstation has 
means for transmitting to the central station a pulse sequence comprising 
a first in-phase pulse and a second quadrature pulse, and in which said 
measurement means is adapted to determine the time/phase relationship 
of the pulses received at the central station whereby to compute 
thefrequency offset of the path between the outstation and the central 
station. 

1 0. An arrangement as claimed in claim 9, wherein the first and second 
pulses are transmitted by the outstation as part of a marshalling 
proceedure. 



11. An arrangement as claimed in claim 8 or 9, wherein the 
equalisation means comprises an active filter disposed at the outstation. 

12. An arrangement for performing channel equalisation in a 
distribution telecommunications system substantially as described herein 
with reference to and as shown in the accompanying drawings. 
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